#pragma once
#include<vector>
using namespace std;
class Mouse;
class Search
{
	friend class Graph;
public:
	Search();
	void initblock(int mode);
	int S, E;
	
	struct Points {
		int x, y, pre;                                                 
	}q[400];
	vector<Points> ans;
	bool solve(int mode);
	void getroad(Points t);
	~Search();
private:
	int mapp[25][25];
	bool vis[25][25];
	int num;
	int head = 0;
	int tail = 0;
	int d[8][2] = { {1,0},{-1,0},{0,1},{0,-1},{1,1},{1,-1},{-1,1},{-1,-1} };
};

